Constructive Induction using Genetic Programming
نویسندگان
چکیده
A constructive induction model using genetic programming is presented. The model evolves new attributes starting from a random population of possible attributes constructed as functions of the original attributes. The model is tested on hard supervised learning problems and its performance is compared with backpropagation and C4.5. The performance of the system on learning incomplete 4-bit parity is reported to be better .
منابع مشابه
Constructive Induction of Fuzzy Cartesian Granule Feature Models using Genetic Programming
The G_DACG (Genetic Discovery of Additive Cartesian Granule feature models) constructive induction algorithm is presented as a means of automatically identifying rulebased Cartesian granule feature models from example data. G_DACG combines the powerful search capabilities of genetic programming with a rather novel and cheap fitness function based upon the semantic separation of learnt concepts ...
متن کاملConstructive Induction of Fuzzy Cartesian Granule Feature Models using Genetic Programming with applications
Cartesian granule features are derived features that are formed over the cross product of words that linguistically partition the universes of the constituent input features. Both classification and prediction problems can be modelled quite naturally in terms of Cartesian granule features incorporated into rule-based models. The induction of Cartesian granule feature models involves discovering...
متن کاملConstructing High Order Perceptrons with Genetic Algrithms
Constructive induction, which is defined to be the process of constructing new and useful features from existing ones, has been extensively studied in the literature. Since the number of possible high order featuresfor any given leaming problem is exponential in the number of input attributes (where the order of a feature is defined to be the number of attributes of which it is composed), the m...
متن کاملUsing n-classifier in constructive induction
In this paper, we propose a multi-classification approach for constructive induction. The idea of an improvement of classification accuracy is based on iterative modification of input data space. This process is independently repeated for each pair of n classes. Finally, it gives (n – n)/2 input data subspaces of attributes dedicated for optimal discrimination of appropriate pairs of classes. W...
متن کاملDecision Trees and Genetic Programming in Synthesis of Four Bar Mechanisms
Kinematic synthesis of four bar mechanisms is a design problem that is difficult to solve by generative methods. The present approach is a variant based method that combines the genetic programming and decision tree learning methods. The aim of the research is to give a structural description for the class of mechanisms that produce desired coupler curves. For finding and characterizing feasibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007